Bases via Minimal Generators
نویسندگان
چکیده
The concept lattice corresponding to a context may be alternatively specified by means of attribute implications. One outstanding problem in formal concept analysis and other areas is the study of the equivalences between a given set of implications and its corresponding basis (notice that there exists a wide range of approaches to basis in the literature). In this work we introduce a method to provide a Duquenne-Guigues basis corresponding to the minimal generators and their closed sets from a context.
منابع مشابه
Minimal Generators for Invariant Ideals in Infinite Dimensional Polynomial Rings
Let K be a field, and let R = K[X] be the polynomial ring in an infinite collection X of indeterminates over K. Let SX be the symmetric group of X. The group SX acts naturally on R, and this in turn gives R the structure of a left module over the group ring R[SX ]. A recent theorem of Aschenbrenner and Hillar states that the module R is Noetherian. We address whether submodules of R can have an...
متن کاملTrellis Properties of Product Codes
In this paper, we study trellis properties of the tensor product (product code) of two linear codes, and prove that the tensor product of the lexicographically first bases for two linear codes in minimal span form is exactly the lexicographically first basis for their product code in minimal span form, also the tensor products of characteristic generators of two linear codes are the characteris...
متن کاملMONOMIAL BASES FOR H∗(CP∞ ×CP∞) OVER A(p)
We consider the polynomial algebra H∗(CP∞ ×CP∞;Fp) as a module over the mod p Steenrod algebra, A(p), p being an odd prime. We give a minimal set of generators consisting of monomials and characterise all such ‘monomial bases’.
متن کاملA Derivation of the Minimal Polynomial Basis Approach to Linear Residual Generation
A fundamental part of a fault diagnosis system is the residual generator. Here a new method, the minimal polynomial basis approach, for design of residual generators for linear systems, is presented. The residual generation problem is transformed into a problem of finding polynomial bases for null-spaces of polynomial matrices. This is a standard problem in established linear systems theory, wh...
متن کاملDefining Equations of Subspace Arrangements Embedded in Reflection Arrangements
We give explicit generators for ideals of two classes of subspace arrangements embedded in certain reflection arrangements, generalizing results of Li-Li and Kleitman-Lovasz. We also give minimal generators for the ideals of arrangements that arise in a natural way from the p-skeleton of an n-dimensional cube and discuss conditions under which the generators that we give form Gröbner bases
متن کامل